Variable metric methods for minimizing a class of nondifferentiable functions
نویسندگان
چکیده
منابع مشابه
Splitting Methods with Variable Metric for K L Functions
We study the convergence of general abstract descent methods applied to a lower semicontinuous nonconvex function f that satisfies the KurdykaLojasiewicz inequality in a Hilbert space. We prove that any precompact sequence converges to a critical point of f and obtain new convergence rates both for the values and the iterates. The analysis covers alternating versions of the forward-backward met...
متن کاملNew class of limited-memory variationally-derived variable metric methods
A new family of limited-memory variationally-derived variable metric or quasi-Newton methods for unconstrained minimization is given. The methods have quadratic termination property and use updates, invariant under linear transformations. Some encouraging numerical experience is reported.
متن کاملFixed Point Theorems on Complete Quasi Metric Spaces Via C-class and A-Class Functions
In this paper, we present some fixed point theorems for single valued mappings on $K$-complete, $M$-complete and Symth complete quasi metric spaces. Here, for contractive condition, we consider some altering distance functions together with functions belonging to $C$-class and $A$-class. At the same time, we will consider two different type $M$ functions in contractive conditions because the qu...
متن کاملNote on a method of conjugate subgradients for minimizing nondifferentiable functions
An algorithm is described for finding the minimum of any convex, not necessarily differentiable, function f of several variables. The algorithm yields a sequence of points tending to the solution of the problem, if any, requiring only the calculation o f f and one subgradient o f f at designated points. Its rate of convergence is estimated for convex and for differentiable convex functions. For...
متن کاملA Class of Variable Metric Decomposition Methods for Monotone Variational Inclusions
We extend the general decomposition scheme of [32], which is based on the hybrid inexact proximal point method of [38], to allow the use of variable metric in subproblems, along the lines of [23]. We show that the new general scheme includes as special cases the splitting method for composite mappings [25] and the proximal alternating directions method [13, 17] (in addition to the decomposition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 1981
ISSN: 0025-5610,1436-4646
DOI: 10.1007/bf01589328